Flows that are sums of hamiltonian cycles in Cayley graphs on abelian groups

نویسندگان

  • Dave Witte Morris
  • Joy Morris
  • David Petrie Moulton
چکیده

If X is any connected Cayley graph on any finite abelian group, we determine precisely which flows on X can be written as a sum of hamiltonian cycles. (This answers a question of B. Alspach.) In particular, if the degree of X is at least 5, and X has an even number of vertices, then the flows that can be so written are precisely the even flows, that is, the flows f , such that ∑ α∈E(X) f(α) is divisible by 2. On the other hand, there are examples of degree 4 in which not all even flows can be written as a sum of hamiltonian cycles. Analogous results were already known, from work of B. Alspach, S. C. Locke, and D. Witte, for the case where X is cubic, or has an odd number of vertices.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian

In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.

متن کامل

Flows that are sums of hamiltonian cycles in abelian Cayley graphs

If X is any connected Cayley graph on any finite abelian group, we determine precisely which flows on X can be written as a sum of hamiltonian cycles. In particular, if the degree of X is at least 5, and X has an even number of vertices, then it is precisely the even flows, that is, the flows f , such that ∑ α∈E(X) f(α) is divisible by 2. On the other hand, there are infinitely many examples of...

متن کامل

On the distance eigenvalues of Cayley graphs

In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...

متن کامل

NORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS

Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.  

متن کامل

Normal edge-transitive Cayley graphs on the non-abelian groups of order $4p^2$, where $p$ is a prime number

In this paper, we determine all of connected normal edge-transitive Cayley graphs on non-abelian groups with order $4p^2$, where $p$ is a prime number.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 299  شماره 

صفحات  -

تاریخ انتشار 2005